Subproblem Separation in Logic-Based Benders\u27 Decomposition for the Vehicle Routing Problem with Local Congestion

Subproblem separation is a common strategy for the acceleration of the logic-based Benders\u27 decomposition (LBBD). However, it has only been applied to problems with an inherently separable subproblem structure. This paper proposes a new method to separate the subproblem using the connected components algorithm. The subproblem separation is applied to the vehicle routing problem with local congestion (VRPLC). Accordingly, new Benders\u27 cuts are derived for the new subproblem formulation. The computational experiments evaluate the effectiveness of subproblem separation for different methods applying new cuts. It is shown that subproblem separation significantly benefits the LBBD scheme

Distributed Domain Propagation

Portfolio parallelization is an approach that runs several solver instances in parallel and terminates when one of them succeeds in solving the problem. Despite its simplicity, portfolio parallelization has been shown to perform well for modern mixed-integer programming (MIP) and boolean satisfiability problem (SAT) solvers. Domain propagation has also been shown to be a simple technique in modern MIP and SAT solvers that effectively finds additional domain reductions after the domain of a variable has been reduced. In this paper we introduce distributed domain propagation, a technique that shares bound tightenings across solvers to trigger further domain propagations. We investigate its impact in modern MIP solvers that employ portfolio parallelization. Computational experiments were conducted for two implementations of this parallelization approach. While both share global variable bounds and solutions, they communicate differently. In one implementation the communication is performed only at designated points in the solving process and in the other it is performed completely asynchronously. Computational experiments show a positive performance impact of communicating global variable bounds and provide valuable insights in communication strategies for parallel solvers

The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints

Abstract The tail assignment problem is a critical part of the airline planning process that assigns specific aircraft to sequences of flights, called lines-of-flight, to satisfy operational constraints. The aim of this paper is to develop an operationally flexible method, based upon the one-day routes business model, to compute tail assignments that satisfy short-range—within the next three days—aircraft maintenance requirements. While maintenance plans commonly span multiple days, the methods used to compute tail assignments for the given plans can be overly complex and provide little recourse in the event of schedule perturbations. The presented approach addresses operational uncertainty by using solutions from the one-day routes aircraft maintenance routing approach as input. The daily tail assignment problem is solved with an objective to satisfy maintenance requirements explicitly for the current day and implicitly for the subsequent two days. A computational study will be performed to assess the performance of exact and heuristic solution algorithms that modify the input lines-of-flight to reduce maintenance misalignments. The daily tail assignment problem and the developed algorithms are demonstrated to compute solutions that effectively satisfy maintenance requirements when evaluated using input data collected from three different airlines

Lessons Learned from the Investigation of an Anomalous Termination of BETTII

The Balloon Experimental Twin Telescope for Infrared Interferometry (BETTII) mission launched from Palestine, Texas in June 2017. After an exciting launch and successful cruise, the BETTII gondola suffered an anomalous event at termination. BETTII separated from its parachute and free-fell 136,000 feet into the west Texas desert. This event was classified as a "close-call" and investigated as such. We present here the recovery effort required to find the payload and extract the payload from its impact site. We also present lessons learned from the event and results from the investigation, the design for the next BETTII gondola, and a path forward for return to flight

Developing Wide-Field Spatio-Spectral Interferometry for Far-Infrared Space Applications

Interferometry is an affordable way to bring the benefits of high resolution to space far-IR astrophysics. We summarize an ongoing effort to develop and learn the practical limitations of an interferometric technique that will enable the acquisition of high-resolution far-IR integral field spectroscopic data with a single instrument in a future space-based interferometer. This technique was central to the Space Infrared Interferometric Telescope (SPIRIT) and Submillimeter Probe of the Evolution of Cosmic Structure (SPECS) space mission design concepts, and it will first be used on the Balloon Experimental Twin Telescope for Infrared Interferometry (BETTII). Our experimental approach combines data from a laboratory optical interferometer (the Wide-field Imaging Interferometry Testbed, WIIT), computational optical system modeling, and spatio-spectral synthesis algorithm development. We summarize recent experimental results and future plans

Identifying a Novel Role for Fractalkine (CX3CL1) in Memory CD8(+) T Cell Accumulation in the Omentum of Obesity-Associated Cancer Patients

The omentum is enriched with pro-inflammatory effector memory CD8+ T cells in patients with the obesity-associated malignancy, esophagogastric adenocarcinoma (EAC) and we have identified the chemokine macrophage inflammatory protein-1alpha as a key player in their active migration to this inflamed tissue. More recently, others have established that subsets of memory CD8+ T cells can be classified based on their surface expression of CX3CR1; the specific receptor for the inflammatory chemokine fractalkine. CD8+ T cells expressing intermediate levels (CX3CR1INT) are defined as peripheral memory, those expressing the highest levels (CX3CR1HI) are effector memory/terminally differentiated and those lacking CX3CR1 (CX3CR1NEG) are classified as central memory. To date, the fractalkine:CX3CR1 axis has not been examined in the context of CD8+ T cell enrichment in the omentum and here we examine this chemokines involvement in the accumulation of memory CD8+ T cells in the omentum of EAC patients. Our data show that fractalkine is significantly enriched in the omentum of EAC patients and drives migration of T cells derived from EAC patient blood. Furthermore, CX3CR1 is endocytosed specifically by CD8+ T cells upon encountering fractalkine, which is consistent with the significantly diminished frequencies of CX3CR1INT and CX3CR1HI CD8+ T cells in the fractalkine-rich environment of omentum in EAC, relative to matched blood. Fractalkine-mediated endocytosis of CX3CR1 by CD8+ T cells is sustained and is followed by enhanced surface expression of L-selectin (CD62L). These novel data align with our findings that circulating CX3CR1NEG CD8+ T cells express higher levels of L-selectin than CX3CR1INT CD8+ T cells. This is consistent with previous reports and implicates fractalkine in the conversion of CX3CR1INT CD8+ T cells to a CX3CR1NEG phenotype characterized by alterations in the migratory capacity of these T cells. For the first time, these findings identify fractalkine as a driver of T cell migration to the omentum in EAC and indicate that CD8+ T cells undergo sequenced fractalkine-mediated alterations in CX3CR1 and L-selectin expression. These data implicate fractalkine as more than a chemotactic cytokine in obesity-associated meta-inflammation and reveal a role for this chemokine in the maintenance of the CX3CR1NEG CD8+ T cell populations

Strong population structure deduced from genetics, otolith chemistry and parasite abundances explains vulnerability to localized fishery collapse in a large Sciaenid fish, Protonibea diacanthus

As pressure on coastal marine resources is increasing globally, the need to quantitatively assess vulnerable fish stocks is crucial in order to avoid the ecological consequences of stock depletions. Species of Sciaenidae (croakers, drums) are important components of tropical and temperate fisheries and are especially vulnerable to exploitation. The black-spotted croaker, Protonibea diacanthus, is the only large sciaenid in coastal waters of northern Australia where it is targeted by commercial, recreational and indigenous fishers due to its food value and predictable aggregating behaviour. Localised declines in the abundance of this species have been observed, highlighting the urgent requirement by managers for information on fine and broad-scale population connectivity. This study examined the population structure of P. diacanthus across northwestern Australia using three complementary methods: genetic variation in microsatellite markers, otolith elemental composition and parasite assemblage composition. The genetic analyses demonstrated that there were at least five genetically distinct populations across the study region, with gene flow most likely restricted by inshore biogeographic barriers such as the Dampier Peninsula. The otolith chemistry and parasite analyses also revealed strong spatial variation among locations within broad-scale regions, suggesting fine-scale location fidelity within the lifetimes of individual fish. The complementarity of the three techniques elucidated patterns of connectivity over a range of spatial and temporal scales. We conclude that fisheries stock assessments and management are required at fine scales (100's km) to account for the restricted exchange among populations (stocks) and to prevent localised extirpations of this species. Realistic management arrangements may involve the successive closure and opening of fishing areas to reduce fishing pressure

The impact of sarcopenia and myosteatosis on postoperative outcomes in patients with inflammatory bowel disease.

Background: Inflammatory bowel disease (IBD) is a relatively common disorder with significant associated morbidity. Sarcopenia and myosteatosis are associated with adverse postoperative outcomes. This study investigated outcomes in IBD patients undergoing surgical resection relative to the presence of sarcopenia and myosteatosis. Methods: A retrospective analysis of a prospectively maintained surgical database was conducted. All patients undergoing elective or emergency resection for IBD between 2011 and 2016, with a contemporaneous perioperative computed tomography (CT) scan, were included. Patient demographics, clinical and biochemical measurements were collected. Skeletal muscle index and attenuation were measured on perioperative CT scans using Osirix version 5.6.1. Univariate and multivariate regression analysis was used to identify risk factors for adverse postoperative outcomes. Results: Seventy-seven patients (46 male, 31 female; mean age 42 years, range 20–80 years) were included. Thirty patients (30%) had sarcopenia and 26 (34%) had myosteatosis. Myosteatosis was significantly associated with increased hospital stay postoperatively (9 versus 13 days). Sarcopenia and myosteatosis were associated with hospital readmission within 30 days on univariate analysis. Multivariate regression analysis demonstrated an independent association between myosteatosis and hospital readmission. Sixteen patients (21%) had a clinically relevant postoperative complication, but an association with sarcopenia and myosteatosis was not observed. A neutrophil-lymphocyte ratio greater than 5 was predictive of clinically relevant postoperative complications on multivariate regression analysis. Conclusions: Myosteatosis was associated with increased hospital stay and increased 30-day hospital readmission rates on multivariate regression analysis. Sarcopenia and myosteatosis in IBD were not associated with clinically relevant postoperative complications

Pattern Transfer of Sub-10 nm Features via Tin-Containing Block Copolymers

Tin-containing block copolymers were investigated as materials for nanolithographic applications. Poly(4-trimethylstannylstyrene-block-styrene) (PSnS-PS) and poly(4-trimethylstannylstyrene-block-4-methoxystyrene) (PSnS-PMOST) synthesized by reversible addition–fragmentation chain transfer polymerization form lamellar domains with periodicities ranging from 18 to 34 nm. Thin film orientation control was achieved by thermal annealing between a neutral surface treatment and a top coat. Incorporation of tin into one block facilitates pattern transfer into SiO_2 via a two-step etch process utilizing oxidative and fluorine-based etch chemistries

Mutation of A DNA Repair Enzyme Causes Lupus in Mice

A replication study of a previous genome-wide association study (GWAS) suggested that a SNP linked to the POLβ gene is associated with systemic lupus erythematosus (SLE). This SNP is correlated with decreased expression of Pol β, a key enzyme in the base excision repair (BER) pathway. To determine whether decreased Pol β activity results in SLE, we constructed a mouse model of POLβ that encodes an enzyme with slow DNA polymerase activity. We show that mice expressing this hypomorphic POLβ allele develop an autoimmune pathology that strongly resembles SLE. Of note, the mutant mice have shorter immunoglobulin heavy-chain junctions and somatic hypermutation is dramatically increased. These results demonstrate that decreased Pol β activity during the generation of immune diversity leads to lupus-like disease in mice, and suggest that decreased expression of Pol β in humans is an underlying cause of SLE